Secure Restrained Domination in the Join and Corona of Graphs
نویسنده
چکیده
Let G be a connected simple graph. A restrained dominating set S of the vertex set of G, V (G) is a secure restrained dominating set of G if for each u ∈ V (G) \ S, there exists v ∈ S such that uv ∈ E(G) and the set (S \ {v}) ∪ {u} is a restrained dominating set of G. The minimum cardinality of a secure restrained dominating set of G, denoted by γsr(G), is called the secure restrained domination number of G. A secure restrained dominating set of cardinality γsr(G) is called a γsr -set of G. In [7], Pushpam and Suseendran paper’s "Secure Restrained Domination in Graphs" studied few properties of secure restrained domination number of certain classes of graphs and evaluate γsr(G) values for trees, unicyclic graphs, split graphs and generalized Petersen graphs. In this paper, we characterize the secure restrained dominating sets in the join and corona of two graphs and give some important results. AMS subject classification: 05C69.
منابع مشابه
$k$-tuple total restrained domination/domatic in graphs
For any integer $kgeq 1$, a set $S$ of vertices in a graph $G=(V,E)$ is a $k$-tuple total dominating set of $G$ if any vertex of $G$ is adjacent to at least $k$ vertices in $S$, and any vertex of $V-S$ is adjacent to at least $k$ vertices in $V-S$. The minimum number of vertices of such a set in $G$ we call the $k$-tuple total restrained domination number of $G$. The maximum num...
متن کاملSIGNED ROMAN DOMINATION NUMBER AND JOIN OF GRAPHS
In this paper we study the signed Roman dominationnumber of the join of graphs. Specially, we determine it for thejoin of cycles, wheels, fans and friendship graphs.
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملOn exponential domination and graph operations
An exponential dominating set of graph $G = (V,E )$ is a subset $Ssubseteq V(G)$ such that $sum_{uin S}(1/2)^{overline{d}{(u,v)-1}}geq 1$ for every vertex $v$ in $V(G)-S$, where $overline{d}(u,v)$ is the distance between vertices $u in S$ and $v in V(G)-S$ in the graph $G -(S-{u})$. The exponential domination number, $gamma_{e}(G)$, is the smallest cardinality of an exponential dominating set....
متن کاملInverse and Disjoint Restrained Domination in Graphs
Let D be a minimum secure restrained dominating set of a graph G = (V, E). If V – D contains a restrained dominating set D' of G, then D' is called an inverse restrained dominating set with respect to D. The inverse restrained domination number γr(G) of G is the minimum cardinality of an inverse restrained dominating set of G. The disjoint restrained domination number γrγr(G) of G is the minimu...
متن کامل